|
Narendra Krishna Karmarkar (born 1957) is an Indian mathematician, who developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher.〔 〕 ==Biography== Narendra Karmarkar was born in a Maharashtrian family in Gwalior. After securing an All India Rank 1 in the Joint Entrance Examination conducted by the prestigious IITs (IIT-JEE), he took admission in the Indian Institute of Technology Bombay. Karmarkar received his B.Tech in Electrical Engineering from IIT Bombay in 1978, M.S. from the California Institute of Technology〔http://caltechcampuspubs.library.caltech.edu/2515/1/June_8,_1979.pdf〕 and Ph.D. in Computer Science from the University of California, Berkeley in 1983 under the supervision of Richard M. Karp. He invented a polynomial algorithm for linear programming also known as the interior point method. The algorithm is a cornerstone in the field of Linear Programming. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey. Karmarkar was a professor at the Tata Institute of Fundamental Research in Mumbai. He is currently working on a new architecture for supercomputing. Karmarkar has received a number of awards: * Paris Kanellakis Award, 2000 given by The Association for Computing Machinery for "specific theoretical accomplishments that have had a significant and demonstrable effect on the practice of computing". * Srinivasa Ramanujan Birth Centenary Award for 1999, presented by the Prime Minister of India. * Distinguished Alumnus Award, Indian Institute of Technology, Bombay, 1996 * Distinguished Alumnus Award, Computer Science and Engineering, University of California, Berkeley (1993) * Fulkerson Prize in Discrete Mathematics given jointly by the American Mathematical Society & Mathematical Programming Society (1988) * Fellow of Bell Laboratories (1987– ) * Texas Instruments Founders' Prize (1986) * Marconi International Young Scientist Award (1985) * American Academy of Achievement award, presented by former U.S. president (1985) * (Frederick W. Lanchester Prize ) of the Operations Research Society of America for the Best Published Contributions to Operations Research (1984) * President of India gold medal, I.I.T. Bombay (1978) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Narendra Karmarkar」の詳細全文を読む スポンサード リンク
|